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Description 

Background of the Invention 

1 . Field of the Invention 

[0001 ] The present invention relates to a semiconduc- 
tor testing device and a method for testing semiconduc- 
tor memories; in particular a device and method having 
a built-in self-tester and a linear feedback shift register 
for testing semiconductor memories. 

2. Discussion of Related Art 

[0002] BIST (built-in self test) is a technique for testing 
embedded memory using a circuit having a test algo- 
rithm. A conventional BIST circuit is shown in Figure 1 . 
As shown, the BIST circuit 1 00 includes an address gen- 
erator 120 for generating addresses to access the loca- 
tions of Memory 150. The Data Generator 120 gener- 
ates the data to be tested, and a comparator 140 com- 
pares data read from Memory 1 50 against the data writ- 
ten into the memory. BIST controller 110 typically in- 
cludes a stored program which when executed, applies 
the proper control signals to the address generator 1 20, 
data generator 130, and comparator 140 to test the 
memory 1 50. BIST controller 110 also receives the com- 
pared data from comparator 1 40 and determines wheth- 
er the test has passed or failed. 

[0003] A March test algorithm is commonly employed 
as the test algorithm stored in the BIST controller for 
testing the embedded memory. The March test algo- 
rithm implements a test sequence which tests each bit 
of each location in the memory by causing both a '0' and 
a T value to be written to and read from the memory. 
The address to the memory are incremented and dec- 
remented in sequential order until all locations are test- 
ed. The March test sequence is: 

I (W D ) t (R D W D .) T (R D ,W D ) I (R D W D .) I 
(R D 'W D )t(R D ) 

[0004] Wherein the symbols T, I, and t denote direc- 
tions of counting addresses of: "up" (address increment) 
"down" (address decrement), and "up or down" (incre- 
ment or decrement), respectively. The symbols W and 
R represent writing and reading, respectively. D is a data 
value, either a 'O' or T and D* denotes the opposite of 
D. W D means a writing operation with data D and R^ 
means a reading operation with D'. The parenthesis " 
( )" denotes the operations which are carried out for all 
the addresses and if more than one operation is within 
the parenthesis, both operations are carried out at the 
same address location. For example, °(R D W D .) W means 
D is read out of and D* is written into the same location 
before the address is changed. The March test method 
detects stuck-at faults at each cell, but cannot detect 
coupling and address faults. See "An Effective BIST 
Scheme for Ring-Address Type FIFOs." By Y. Zodan, A. 
J. Van De Goor, and Ivo Schanstra, IEEE Int. Test Con- 



ference, Washington D.C., pp. 378-387, Oct. 1994. 
[0005] U.S. Patent 5,706,293 to Kim et al. describes 
a test method which detects address faults and coupling 
faults in addition to the stuck-at faults detected by the 
5 March test algorithm. The addressing described in the 
*293 Patent is unidirectional (single-order address). The 
'293 patent describes use of Address Data Back- 
grounds' as test data which tests all memory locations 
for the above-described faults. The Address Data Back- 

10 grounds (ADBs) are pseudo-random data which can be 
generated by a linear feedback shift register (LFSR). 
The '293 patent discloses a test pattern of: 

(W D ), (R D , W D .), (R D ., W D ), (R D ). 
[0006] The ADB is defined in the '293 patent as a un- 

15 jon of ail the data that two (2) random cells having mu- 
tually different addresses can have. In the '293 test 
method, an ADB from a group is selected as an initial 
data written into all the locations of the memory. Upon 
reading the ADBs first written into all the locations, the 

20 inverse or opposite value of the same ADB is written into 
all the locations of the memory. Addressing of the mem- 
ory is by sequential incrementation. The inverted ADB 
data is read and when the inverted data is correctly read, 
data from the same ADB group is written to and read 

25 from each location of the memory again. These steps 
are repeated for each of the Address Data Back- 
grounds. In the '293 test method, counters such as carry 
propagation adder, carry safe adder, or ripple counter 
can be used to provide a unidirectional count from zero 

30 to the most significant location of the memory. The '293 
patent is commonly assigned to the applicant and the 
disclosure of U.S. Patent 5,706,293 is incorporated by 
reference herein. 

[0007] Referring again to Figure 1 , the address gen- 

35 erator 1 20 in BISTs typically is a counter which is capa- 
ble of repeatedly counting up or counting down sequen- 
tially. A sequential up-down counter is used to imple- 
ment the March test algorithm. An up-down counter se- 
quentially counts up or down by adding or subtracting 

40 one to or from the previous count. Propagation half 
adders are commonly used to add or subtract to the" 
count. This requires propagating a carry from the least 
significant bit (LSB) to the most significant (MSB) of an 
address string. The time of propagation of the carry from 

45 the LSB to the MSB of all the address bits represent the 
cycle time which must be allocated for each test cycle 
of the BIST tester. Thus, the larger the memory capacity, 
the wider the address, and the cycle time needed for the 
address generator/counter must necessarily increase. 

so [0008] A problem is encountered when a BIST circuit 
is used to test a high capacity memory at operational 
speed, i.e., at the operating speed of the CPU. Recently, 
CPUs that operate at 1 .5Ghz are widely available. In or- 
der to test a high capacity memory at operational speed, 

55 the conventional up-down counter cannot be employed 
because the carry cannot propagate through the entire 
counter within the cycle time of a CPU cycle at opera- 
tional speed. 
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[0009] Further, a BIST circuit is typically embedded 
within the memory on the same chip. To test a higher 
capacity memory, the address is wider or has more bits 
and more adders are needed in the up-down counter. 
This results in an increased size requirement for the 5 
BIST circuit, compromising valuable real estate of the 
semiconductor chip. 

[0010] Accordingly, a need exists for a BIST circuit 
and method for testing semiconductor memories which 
avoid the above-discussed problems. The desired BIST io 
circuit and method should be capable of generating ad- 
dresses for testing all locations of the memory at normal 
CPU operational speed and the BIST circuit does not 
occupy a large chip area. 

15 

Summary of the Invention 

[0011] According to an aspect of the present inven- 
tion, a semiconductor device is provided for testing a 
memory having N locations, the device comprising: a 20 
Linear Feedback Shift Register (LFSR) for creating uni- 
directional pseudo-random (log 2 N)-bit address pat- 
terns, the address patterns being used as addresses for 
memory locations to be tested; a data generator for gen- 
erating data patterns based on the address patterns 25 
generated by the LFSR, said data patterns are grouped 
into (log 2 N)+1 Address Data Background (ADB) groups, 
each of the ADB groups having N locations, said data 
patterns for use as data input to the memory for testing; 
a comparator for comparing the data input to the mem- 30 
ory against the data output from the memory for data 
integrity verification; and a built-in self test (BIST) con- 
troller, operatively connected to the LFSR, data gener- 
ator, and comparator, for controlling testing of the mem- 
ory. 35 
[0012] Preferably, the data patterns include in each 
location data represented by a first logic level during a 
first test step and a second logic level during a second 
test step, wherein one of the ADB groups includes data 
represented by logic level low in the entire width of each 40 
location, the entire width being one or more bits. 
[001 3] According to a preferred embodiment of the in- 
vention, (log 2 N) groups of the (log 2 N)+1 ADB groups in- 
clude at each location corresponding to an address gen- 
erated by the LFSR, data having the same logic level as 45 
the logic level of address data in a predefined bit position 
of the address. 

[0014] Preferably, each of the succeeding (!og 2 N) 
ADB groups of the (log 2 N)+1 ADB groups is divided into 
a first subgroup and a second subgroup, wherein loca- so 
tions in the first subgroup are tested with data having a 
first logic level and locations in the second subgroup are 
tested with a second logic level. The last of the succeed- 
ing ADB groups preferably having data with the first logic 
level in every other location. Alternatively, locations in 55 
each of the succeeding ADB groups are divided into two 
subgroups until the last of the ADB groups has N sub- 
groups. 



[0015] The BIST controller according to an aspect of 
the present invention includes stored program codes 
which when executed, applies the addresses generated 
by the LFSR in a predefined sequence, wherein one pre- 
defined sequence is: 

W D , (R D> W D '), (R D \ W D ), R D . 
[001 6] A method according to the present invention is 
also provided for testing a memory having N locations 
embedded in a semiconductor device, comprising the 
steps of: creating unilateral pseudo random (log 2 N)-bit 
LFSR address patterns using a LFSR, the LFSR ad- 
dress patterns for use as addresses for addressing lo- 
cations of the memory to be tested; generating data pat- 
terns for use as test data for inputting to locations of the 
memory addressed by the LFSR address patterns, the 
test data being based on address data of the LFSR ad- 
dress patterns. 

[0017] The method preferably includes test data rep- 
resented by a logic level which is the same as the logic 
level of a predefined bit of a corresponding LFSR ad- 
dress pattern. 

[0018] The method according to a preferred embodi- 
ment of the invention further includes the step of group- 
ing the data patterns in (log 2 N)+1 ADB groups, wherein 
each of (log 2 N) ADB groups of the (log 2 n)+1 ADB 
groups is further divided into two subgroups, one sub- 
group having a low logic level data and the other sub- 
group having a high logic level. The last of the (log 2 N) 
ADB has N subgroups. 

Brief Description of the Drawings 

[0019] The accompanying drawings, which are incor- 
porated in and constitute a part of the specification, il- 
lustrate an embodiment of the invention, and, together 
with the description, serve to explain the principles of 
the invention: 



Figure 1 is blocked diagram of a conventional BIST 
circuit; 

Figure 2 is a simplified block diagram of a BIST cir- 
cuit according to an embodiment of the present in- 
vention; 

Figures 3A and 3B are schematic diagrams of LFSR 
circuits; 

Figure 4 is table showing the relationship between 
the number of bits of LFSR counters and corre- 
sponding primitive polynomial. 
Figure 5 is a block diagram of a BIST circuit accord- 
ing to an illustrative embodiment of the present in- 
vention; 

Figures 6A, 6B, 6C and 6D show the four (4) ADB 
groups of the illustrative embodiment of the present 
invention; and 

Figure 7 is a flow diagram of a test process imple- 
mented by a BIST of the present invention. 
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Detailed description of Preferred embodiments 

[0020] A BIST circuit according to an embodiment of 
the present invention employs an LFSR to generate AD- 
Bs for providing addresses for testing an embedded 
memory. Test data written to and read from the memory 
are also ADB based. The BIST circuit implements a uni- 
directional test algorithm to test the memory. 
[0021] Figure 2 is a simplified block diagram of a BIST 
circuit according to the present invention. BIST circuit 
200 includes an LFSR 220 for generating pseudo-ran- 
dom, unidirectional addresses to memory 250. Data 
generator 230 generates data background which is at 
least partially derived from the address data generated 
from the LFSR 220. The data background from data 
generator 220 is the test data input to memory 250. 
Comparator 240 receives the same data written to mem- 
ory 250 and- compares the input data against data read 
from the memory. BIST controller 210 contains a stored 
test algorithm for implementing the memory test. Con- 
troller 210 controls the operations of LFSR 220, data 
generator 230, and receives the compared results from 
comparator 240. 

[0022] Figures 3A and 3B depict exemplary LFS R cir- 
cuits for generating ADBs according to preferred em- 
bodiments of the present invention. The LFSRs include 
flip-flops or registers, exclusive-OR and/or exclu- 
sive-NOR and NOR-gates, interconnected to feedback 
the outputs of succeeding registers to the initial register. 
The LFSRs output a pseudo-random bit pattern at C 1 to 
C N dependant upon the combinatorial connection of the 
XOR and NOR gates. The bit pattern output at C t 
through C N will repeat counting in order and the count 
pattern repeat at each 2 N count. For example, for a 4-bit 
LFSR, N=4 and the count pattern repeats at every 2 4 or 
1 6 counts. The count pattern also relates to a primitive 
polynomial, which is established in accordance with a 
desired number of bits of the LFSR. Figure 4 lists the 
primitive polynomial corresponding to various bit num- 
bers. The pseudo-random pattern generated by the LF- 
SR is unidirectional. For example, an address count of 
1-3-5-7-9-2-4-6-8 is repeatable but cannot be reversed 
to count in the order of 8-6-4-2-9-7-5-3-1 , as is possible 
in the March test algorithm. 

[0023] Figure 5 shows a block diagram of a BIST cir- 
cuit according to a preferred embodiment of the present 
invention. BIST circuit 500 includes a LFSR counter 520 
for providing addresses for testing memory 550. LFSR 
counter 520 includes shift registers 523, 524, 525 and 
XOR gate 521 and NOR gate 522. The outputs of the 
shift registers are feedback through the XOR and NOR 
gates to the input of register 525. It is readily apparent 
to one ordinarily skilled in the art that although a three- 
bit LFSR counter is shown according to this embodi- 
ment, the BIST circuit of the present invention is appli- 
cable to any number of bits, depending upon the capac- 
ity of the memory to be tested. In this illustrative embod- 
iment, eight (8) locations in memory 550 are tested. And, 



for purposes of illustration, the memory data is four (4) 
bits wide. 

[0024] It is also readily apparent to one ordinary 
skilled in the art that XOR-gate 521 , a 3-input XOR-gate, 
s is functionally equivalent and preferably implemented 
as two 2-input XOR-gates connected in series as shown 
in Figure 5. LFSR counter 520 outputs in order an ad- 
dress pattern of "000", "001", "010", "101", "011", "111", 
"110", and "1 00", or locations "0, 1 , 2, 5, 3, 7, 6, and 4." 
10 That is, the LFSR counter can start its count at any of 
the eight (8) addresses but once started at a particular 
address, the succeeding address counts will follow the 
same order. The output of "000" can be selected regard- 
less of count order by activating the reset line Reset-EN . 

15 it can be seen that all eight (8) locations of the memory 
550 are addressed by the LFSR counter 520. 
[0025] Although the address count output by LFSR 
counter 520 is unidirectionaU the BIST circuit according 
to the present invention is capable of detecting the 

20 stuck-at faults, transition faults, address faults and cou- 
pling faults of the memory. The data pattern generated 
by data generator 530, coupJed with the LFSR address- 
ing, accomplishes the above fault detections. Data gen- 
erator 530 generates data transitions for each cell of the 

25 memory from both directions by making use of the Ad- 
dress Data Backgrounds (ADBs) generated from the 
LFSR counter. According to a preferred embodiment of 
the present invention, for every N locations of memory 
to be tested, the number of address bits referred to be 

30 generated by the LFSR counter is log 2 N and, (log 2 N) + 
1 ADB groups are used as data for testing the memory. 
For the present illustrative embodiment, the number of 
locations of memory to be tested, N, is equal to eight 
(8). The number of address bits is log 2 (8) or 3 and there 

35 are log 2 (8) +1 or 4 ADB groups generated. Data gen- 
erator 530 generates the four (4) groups of ADBs as 
shown in Figure 6. The ADBs shown in Figure 6 are the 
actual data written into the eight (8) locations to be test- 
ed in memory 550. The ADBs are generated by data 

40 generator 530. According to a preferred embodiment of 
the present invention, the ADBs are derived from the^ 
address data generated by LFSR counter 520 as fol- 
lows: 

[0026] The first ADB group will be all "0s" and the In- 
^5 verse D' would be all "1s," regardless of the address 
from LFSR counter 520. This is shown in Figure 6A. 
Each of the other ADB groups derives data from a re- 
spective data bit of the address. For example, the sec- 
ond ADB group derives its data from the value of the 
50 second bit address LFSR [2] from LFSR counter 520 
(Figure 6B). The other three (3) bits of the four (4) bit 
data in each location of the memory is copied as well 
from LFSR [2]. Therefore, each test data input to each 
memory location is either four (4) bits of "0s" or "1s." For 
55 example, when LFSR address count is "101", the LFSR 
[2] has a value of "1". The data generator 530 will then 
generate a "1 1 1 1 " as data for address "1 01 ", to be input 
to location 5 of memory. 550. When all eight (8) locations 



4 



INSDOCID: <EP 124t678A2 I > 



BNS oaoe 4 



• m 

7 EP 1 241 678 A2 8 



of memory 550 are written with data from the 2 nd ADB 
group in the order of the address count output from 
LFSF counter 520, i.e., locations "0,1 ,2,5,3,7,6, and 4," 
the eight (8) locations of memory (locations 0 to 7) will 
be written with the second ADB data pattern as shown 
in Figure 6B. In like manner, the third ADB data are gen- 
erated by copying the value of LFSR of the first bit, LFSR 
[1], of the address pattern output from LFSR counter 
520. Likewise, the fourth ADB is generated by copying 
LFSR [0] to produce the data pattern as shown in Figure 
6D. 

[0027] As can be seen from Figures 6A to 6D, the first 
ADB group of Figure 6A has all w 0s tt as D data and all 
w 1s rt as D' data. Each of the succeeding ADB groups has 
all n 0s" or all ""Is" as D data divided into at least one 
subgroup, wherein each subgroup has either all M 0s M or 
all B 1 s a as the D data. The number of subgroup locations 
having all "0s n or all "1s M D data increases for each suc- 
ceeding ADB group, until in the last ADB group the D 
data is either all "0s n or all "1s° in every other location. 
Using the test data of Figures 6A to 6D, every cell in the 
memory is tested with the toggling of "O" to "1" and M 1 n 
to "0 M from both directions. 

[0028] Data generator 530 includes a multiplexer 532 
for multiplexing the selected ADB to pass through the 
value of data which is the same as the data of LFSR [2, 
1 , or 0], depending on the selection signal output from 
BIST controller 51 0. Multiplexer 534 selects the data D 
or the inverse of data D, D* as output of data generator 
530 for inputting as test data to the location address by 
LFSR counter 520 in memory 550. To generate the 2 nd 
ADB group as shown in Figure 6B, BIST controller 51 0 
executes BIST algorithm 515 and selects line 2 of mul- 
tiplexer 532 via select signal 537. To generate four (4) 
bits of equal value, four (4) latches (not shown) may be 
used at port 2 to receive LFSR [2] and output four (4) 
bits of the same value. The four (4) bit data is then 
passed through or inverted in multiplexer 534 under 
control of BIST controller 510. The response compara- 
tor 540 receives, under control of BIST controller 510, 
test data from data generator 530 and data read from 
memory 550. The comparator 540 compares the test 
data against the corresponding data read and forward 
a pass/fail signal to BIST controller 510 by checking 
whether the data input and output to and from memory 
550 are matched. 

[0029] BIST controller 51 0 includes a stored BIST al- 
gorithm 515, which when executed, implements the 
stored test sequence. Figure 7 shows a test algorithm 
according to a preferred embodiment of the present in- 
vention performed by BIST circuit 500. In operation, 
BIST controller 510 selects an Address Data Back- 
ground group and an LFSR address to begin test of the 
memory cells of 550 (Step 702). For purposes of illus- 
tration, address "000" and the 2 nd ADB group of Figure 
6B is selected initially. The first ADB data of 0000' is writ- 
ten into address location zero (0) of memory 550 (704), 
the next address count is '001' or location one (1). The 



LFSR [2] is zero (0) and location one (1 ) of memory 505 
is written with '0000/ Then the next address count is 
'010' or location two (2), which will be written with LFSR 
[2]=D, or '0000.' This writing of ADB data continues until 
5 data of the entire ADB group is written into all eight (8) 
locations to be tested in memory 550 (706, 708). The 
eight (8) locations of memory 550 should now have all 
data 'D* written as shown in Figure 6B. Then data of the 
2 nd ADB group is read from memory 550 (710) and the 
io inversion of the data, D* is written into the same location 
just read prior to the next address increment (712). The 
data of the 2 nd ADB group is read and written until all 
locations have been addressed (71 4, 71 6). Then if there 
is a mismatch in any of the data read in Step 710, com- 
15 parator 540 will signal to BIST controller 51 0 that a fail- 
ure has occurred at that address location. If there is no 
mismatch, BIST controller 510 then selects a different 
ADB group for inputting a different data pattern to the 
locations of memory 550. BIST controller 510 sends 
ADB select signal 537 to pass through a different LFSR 
[N] data. For illustration in this case, the third ADB group 
shown in Figure 6C is selected to pass through the value 
of Line 1 in data generaton530 to pass through LFSR 
[1]. The data of the 3 rd ADB group is written into the lo- 
cations of memory 550 while D* of the 2 nd ADB group is 
read from the same locations addressed by LFSR coun- 
ter 520 (720, 722). The read D' and write D process is 
repeated for each address count in Steps 724 and 726. 
Then D' of the 3 rd ADB group is read from all locations 
(Steps 730, 732, 734). Steps 704 to 754 are repeated 
until ail data of all four (4) ADB groups are written and 
read from memory 550 (750). The test sequence of Fig- 
ure 7 can be described as: 

W D , (R D , W D .), (R D , W D ), R D . 
The memory 550 is tested for stuck-at, transition, cross- 
coupling and address faults if no mismatch is reported 
from comparator 540. 

[0030] The invention has been described using exem- 
plary preferred embodiments. However, it is to be un- 
derstood that the scope of the Invention in not limited to. 
the disclosed embodiments. On the contrary, it is intend- 
ed to cover various modifications and similar arrange- 
ments. The scope of the claims, therefore, should be 
accorded the broadest interpretation so as to encom- 
pass all such modifications and similar arrangements. 

Claims 

1 . A semiconductor. device for testing a memory hav- 
ing N locations, the device comprising: 

a linear feedback shift register (LFSR) for cre- 
ating unilateral pseudo-random 
(log 2 N)-bit address patterns, the address patterns 
being used as addresses of memory locations to be 
tested; 

a data generator for generating data patterns 
based on the address patterns generated by the LF- 
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10 



SR, said data patterns are grouped into (log 2 N)+1 
Address Data 

Background (ADB) groups, each of the ADB groups 
having N locations, said data patterns for use as da- 
ta input to the memory for testing; 

a comparator for comparing the data input to 
the memory against the data output 
from the memory for data integrity verification; and 

a built-in self test (BIST) controller, operative- 
ly connected to the LFSR, data 
generator, and comparator, for controlling testing of 
the memory. 

2. The device of claim 1 , wherein the data patterns in- 
clude in each location data represented by a first 
logic level during a first test step and a second logic 
level during a second test step. 

3. The device of claim 1, wherein one of the ADB 
groups includes data represented by logic level low 
in the entire width of each location, the entire width 
being one or more bits. 

4. The device of claim 1 , wherein (!og 2 N) groups of the 
(log 2 N)+1 ADB groups include at each location cor- 
responding to an address generated by the LFSR, 
data having the same logic level as the logic level 
of address data in a predefined bit position of the 
address. 

5. The device of claim 1 , wherein each of the succeed- 
ing (log 2 N) ADB groups of the (log 2 N)+1 ADB 
groups is divided into a first subgroup and a second 
subgroup, wherein locations in the first subgroup 
are tested with data having a first logic level and 
locations in the second subgroup are tested with a 
second logic level. 



10 



the steps of: 

creating unilateral pseudo random (log 2 N)-bit 
LFSR address patterns using a 
LFSR, the LFSR address patterns for use as ad- 
dresses for addressing locations of the memory to 
be tested; and 

generating data patterns for use as test data 
for inputting to locations of the memory addressed 
by the LFSR address patterns, the test data being 
based on address data of the LFSR address pat- 
terns. 



1 1 . The method according to claim 1 0, wherein the test 
data includes data represented by a logic level 
*5 which is the same as the logic level of a predefined 
bit of a corresponding LFSR address pattern. 



12. The method according to claim 10, further including 
the step of grouping the data patterns in (log 2 N)+1 
ADB groups, wherein each of (log 2 N) ADB groups 
of the (log 2 N)+1 ADB groups is further divided into 
two subgroups, one subgroup having a low. logic 
level data and the other subgroup having a high log- 
ic level. 

13. The method according to claim 12, wherein the last 
of the (loo^N) ADB has N subgroups. 
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6. The device of claim 5, wherein the last of the suc- 
ceeding ADB groups has data having the first logic 
level in every other locations. 



40 



7. The device of claim 5, wherein locations in each of 
the succeeding ADB groups are divided into two 
subgroups until the last of the ADB groups has N 
subgroups. 



45 



The device of claim 1, wherein the BIST controller 
includes stored program codes which when execut- 
ed, applies the addresses generated by the LFSR 
in a predefined sequence. 



so 



9. The device of claim 8, wherein the predefined se- 
quence is: 

W D , (R D , W D .), (Re,, W D ), R D . 

10. A method for testing a memory having N locations 
embedded in a semiconductor device, comprising 
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